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ABSTRACT 


A methodology is developed which determines the optimal 
allocation of patrol forces among selected deployment sites. The 
procedure uses a linear DS LOSuamntinG algorithm which minimizes a 
linear cost function, subject to restraining equations representing 
the total hours available, the relationship between on-station and 
transit hours, and base loading. A computer program is presented 
which translates input data into the format required by the IBM 
Mathematical Programming System/360 for the problem solution. The 
methodology can be utilized to determine the allocation of forces 
among selected bases, reallocation of forces when a base or bases 
must be removed from consideration, and the effect of utilizing 


additional bases. 
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A. BACKGROUND 

At the present time the deployment concepts associated with the 
Navy's patrol aircraft in the Pacific Theater are little removed from 
those which evolved following the close of World War II. A majority 
of the advance bases currently supporting U. S. Naval Forces in the 
Western Pacific were acquired during the years following the Second 
World War. At that time the predominate thought concerning the 
positioning of advance forces was that the first line of defense should 
be as far away from the continental United States as possible. Covering 
nearly all of the transit routes between the Asian mainland and the 
Central Pacific, this chain of bases has provided the United States 
with a convenient surveillance platform. 

As long as the continued presence of the United Staoee re- 
quired in the Western Pacific to protect U. S. interests, the Navy must 
be ready to provide adequate forces for the following: 

1. Control of the sea-lanes and sea-areas against threats to United 
States interests, forces or commitments. 

2. Continuing peacetime deployments in order to deter aggression and 
to support United States policy as it may evolve. 

3. Special surveillance, intelligence, and counter-surveillance 


Operations. 


i 


It may be assumed that due to U. S. commitments established 
under the United Nations Charter, participation in SEATO and the ANZUS 
agreement, and many bi-lateral agreements and assurances that the 
advanced deployment of U. S. Naval Forces in the Western Pacific will 
be required into the 1970's. 

Since naval forces are to be deployed during the next several 
years in approximately the same areas where they have been deployed 
over the past 10 years, the existing base structure may be regarded as 
adequate. It would be difficult to improve the geographical positioning 
of the present base structure without moving onto the Asian mainland, 
which is an alternative many military planners do not wish to consider. 

While the commitment of U. S. forces overseas is very likely to 
continue at or near its present level for the next few years, the con- 
tinued use of all present bases for the same time span is in' considerable 
doubt. It is entirely possible that continuing political pressure by 
groups in host countries may result in the denial of some bases to U. 5S. 
forces; for example, the Status of Forces Agreement with Japan is up 
for optional termination after 1970 on twelve months notice. 

Thought has already been given to a retrenchment to Guam, the 
only base site in the Western Pacific to which the U. S. has continuing 
access, and to the Micronesian Islands, which the U. S. holds under 
a United Nations trusteeship. Called a "strategic trusteeship,” it 


allows the U. S. to erect fortifications and garrison troops on the islands. 


1s 


Be OBPEC TIVE 

The increasing possibility of base denial and the rising cost of 
operating and equipping overseas forces have brought about the need for 
a reappraisal of present deployment concepts and the development of a 
method for the optimal allocation of available forces among available 
bases. 

It is the purpose of this thesis to present a method with which 
operational commanders may optimally allocate the patrol forces at 
their disposal, subject to operational requirements, operating areas, 
and forces available. 

The procedure developed requires as input data, information 
concerning the location of existing bases, the desired coverage of 
surveillance areas, and the amount of flight time available. Utilizing 
the Mathematical Programming System/360 Linear Programming package 
(MPS/360 LP), available for the IBM 360 computers, a solution is 
determined which provides a minimum cost allocation of flight-hours 
among participating bases. 

The number of aircraft required at each location may be determined 
by comparing the number of flight-hours required with the flying hour 
capability of the aircraft. Since it is unlikely that this comparison 
will result in an integer solution for the number of aircraft required, it 
is necessary to round off to the next higher integer value. This will 
generally result in additional flight-hours being made available for 


training flights and other uses. Appendix B, combining the methods of 


nS 


Sunde [1] and Mooz [2], presents a formulation for determining the 
flying hour capability of an aircraft from a knowledge of its operating 


hours and available maintenance data. 


Ce. ORGANIZATION 

In the formulation of this methodology the basic system considered 
is the P-3 series land based patrol aircraft and its supporting bases. 

No distinction is made between the various models of the basic P-3 
aircraft . 

A brief description of this aircraft, its operating characteristics, 
capabilities, and requirements is contained in Section II of this thesis. 
Also contained in Section II is a listing of some of the overseas bases 
capable of supporting P-3 operations. 

Section III presents the development of the methodology. A general 
linear programming formulation is followed in which a linear objective 
function denoting cost is minimized subject to a series of constraining 
relationships. 

Section IV discusses possible extensions of the methodology, 
inadequacies of some of the assumptions, and areas in need of further 
study. The thesis concludes with Section V, which presents a summary 


of the development. 
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Three appendices, A, B, and C, provide supplementary information. 
Appendix A contains the development of a linear approximation of the 
relationship between operating radius and on-station time. : Appendix B 
presents a method of determining the maximum flight-hour capability 
of an aircraft from available operational and maintenance data. In 
Appendix C, a sample problem is solved to demonstrate the use of the 
methodology. Also presented is the computer program, written in 
FORTRAN IV, which converts the input data for a problem into the format 


required for input into the linear programming algorithm. 


if 

On-station time is defined to be that time spent in a specific 
Operating area and does not include time necessary to transit to and 
from the operating area. 


LS 


Il. sc YSTEMsDESCRIP MON 


The system referred to in the section heading is considered to 
mean the P-3 series aircraft and its supporting bases. Although some 
earlier P-2 series aircraft are still in use, the fleetwide transition to 
the P-3 is sufficiently well along that only the P-3 will be considered 


in this thesis. 


A. AIRCRAFT 

The P-3 is a four-engine, low-wing, all-weather aircraft 
designed for patrol operations and antisubmarine warfare. It is in the 
127,000-pound gross weight class and is powered by four turboprop 
engines. The aircraft is fully pressurized and is capable of operating 
at all altitudes from Sea Level up to 34,000 feet and at speeds of from 
150 to 400 knots. As presented in Appendix A, during a normal mission 
time of 11.2 to 12.0 hours, the P-3 can transit to an operating area 
at a distance of over 1300 nautical miles and remain on-station fora 
period of four hours. 

The aircraft is normally manned by a crew of 12 men consisting 
of a pilot, copilot, navigator, tactical coordinator, flight engineer, 
and six technical specialists. 

Under normal operating conditions the aircraft will fly "profile" 
missions. Utilizing this "profile" concept, the aircraft will transit to 


a patrol area at altitudes between 17,000 feet and 22,000 feet ata 
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speed of 300-330 knots. The enroute altitude will generally depend 
upon the wind at different altitudes, distance to operating area, and 
takeoff weight. Upon arrival in the operating area, the aircraft descends 
to search altitude and reduces to maximum endurance airspeed. It is 
during this on-station period that one or possibly two of the aircraft's 
engines may be " foneneaea™ to increase the available on-station time. 
The return trip is usually made ata altitude of 25,000 feet to 30,000 


feet. 


Br BASES 

By considering the operating requirements of the P-3, the takeoff 
and landing distances, the fuel required, the necessary personnel, and 
the aircraft support requirements--and by referring to a listing of the 
major aerodromes is the Western Pacific, it is possible to compile a 
list of feasible operating bases for the P-3 aircraft. Table I presents 
a listing of bases which might be selected. 

Utilizing Table I and the information on operating radius versus 
on-Station time as presented in Appendix A, Figure 1 may be drawn. 


From Figure 1 it can be observed that the P-3 aircraft, operating from 


2 
A feathered engine, in this case, refers to one which has been 
shut down by the pilot to conserve fuel but which may be started at 
a later time. 


1, 


Suitable bases, can provide at least four hours of on-station coverage 
Over a majority of the ocean area of the Western Pacific. It should be 
noted that in many areas a Significant amount of overlap is provided. 

It is the optimal coverage of these areas of overlay which the methodology 


seeks to provide. 


TABLEsl 


ALERODROMES OF THEWESTERDSEACIFIC 
CAPABLE OF SUPPORTING P-3 IARCRAFT 


apan Misawa AFB 
Tachikawa AFB 
NAS Atsugi 
MCAS Iwakuni 


Okinawa Kadena AFB 
NAS Naha 

Guam Anderson AFB 
NAS Agana 

Philippines Clark AFB 


WAS Cub Pointe 
Naval Station 
Sangley Point 


South Vietnam Danang 
Cam Rahn Bay 
Tan Son Nhut 


Taiwan Tainan 
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Ide METHODOG BOG y 


In the development of the methodology necessary for the optimal 
allocation of available resources, it will be convenient to assume that 
an area, A, exists into which it is desired to allocate a specified 
amount of patrol effort. This desired allocation will be measured in 
hours and will be assumed to constitute only on-station time. Located 
around, and within, area A are bases from which the required patrol 
effort is to be initiated. 

To facilitate the development, a rectangular grid will be super- 
imposed upon area A and its supporting bases such that the north-south 
axis of Ais aligned with the vertical BP of the rectangular grid. This 
grid is to be of sufficient size that all of area A and its supporting bases 
are enclosed within the borders of the rectangle. A Cartesian coordinate 
system is then established with the northwest corner of A as the origin, 
the positive x-axis lying to the east of the origin and the positive 
y-axis lying to the south of the origin. Distances along the coordinate 
axes will be measured in nautical miles utilizing the same scale as 
area A. The rectangular grid will subdivide area A into a number of 
subareas of equal size. The total number of subareas is the product 
of the number of columns (n) and the number of rows (m) within the 
rectangular grid. Assignment of a number i, ranging from one tom to 


each row, beginning with the uppermost, and a number j, ranging 


GO 


from one to n to each column, beginning with the left hand side of A 
allows each subarea to be denoted by a pair of numbers, (i,j). Figure 2 


Summarizes the development to this point. 





FIGURE 2 
AREA A AND GRID OVERLAY 


It is now possible to locate any point within the area enclosed by 
the rectangular grid by either of two methods. For example, the location 
of the point k in Figure 2 may be expressed as (2,5), indicating that it 
is within that subarea formed by the intersection of row 2 and column 9; 
or as (x 


)}, which indicates that k lies x, miles to the right of and 


k'*k k 
ae miles below the origin. By choosing the spacing of the grid lines to 
be cquicistant It 1s =possiblesterdssigi a Mame tose 1c matin orsiic 
side of a subarea parallel to the x-axis and a name YL to the length 
of the side of a subarea parallel to the y-axis. 

For the purposes of this thesis it will be appropriate to assume 


that any flight designated to operate in a specific area will proceed 


to the center of that area prior to beginning its on-station period. 


ya 


The distance, denoted Bay , between any point k and the center 


k 
of any specific subarea (i,j) may be written as a function of the 


coordinates of the point k and the location of subarea (i,j) in the 


following form: 


YL Z ap oo ] /2 
a, — — 2 == + — —= = = 
| (Tea, ; ¥,) Gx, ; x) 


line il ) is in fact the location of base k, then Ri represents 


ae k 
the distance in nautical miles from base k to operating area (i,j). 
As developed in Appendix A, the available on-station time from 


base k, a , in any subarea, per sortie, may be approximated by a 
Ie 


linear function of the distance between the base and the operating area, 
and the average sortie length, in hours, Ty: 


iE OR OC ho VAC 
Os) I ii 


k 
Further utilizing the results of Appendix A, the maximum desirable 


operating radius, that which yields an on-station period of at least 


four hours, is found to be approximately 1350 nautical miles. 


A. COolS 

In any problem requiring an optimal allocation of scarce resources 
it is necessary to evaluate the desirability of each possible alternative. 
By assigning a weighting factor, measured in dollars, to each variable, 
it becomes possible to express, in consistent terms, the value associated 


with each relationship. In the allocation of flight-hours, and hence 


Ze 


aircraft, among available sites it is desirable that this factor reflect 
differences in Operating conditions, geographical relationships, and 
the level of operations. 

The system under consideration, that of patrol aircraft and bases, 
has been in the operating forces for many years. It is not required to 
consider any costs which might have been associated with any Research 
and Development, or Investment phase. The annual operating costs, 
those recurring outlays which are needed to operate and maintain 
activities in service, the only costs which need to be considered. 

Large [3] presents the listing shown in Table II, representing a partial 
breakdown of annual Operating expenses. 

Examination of those areas listed in Table II discloses several 
which may be omitted from consideration. PAY AND ALLOWANCES are 
not directly related to the number of flight hours. Service personnel will 
be paid whether or not they fly. Similarly, TRAINING and ADMINISTRATIVE 
AND SUPPORT COSTS must be met even when no flying is performed. 
Items which do lend themselves to this type of consideration as a direct 
reflection of flying activity include, FUELS, LUBRICANTS, AND CON- 
SUMABLES as well as some of the MAINTENANCE categories. Consumable 
items whose uSage rates are directly attributable to flying activity 
include flight clothing, and expendable stores such as sonobuoys, 
underwater sound signals, and smoke lights. The repair rate for many 


“Black Box" items is closely related to flight activity. Unfortunately, 
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TABLE II 


ANNUAL OPERATING COSTS 


EQUIPMENT AND INSTALLATIONS REPLACEMENT 
A. Primary Mission Equipment 
Be Specialized Equipment 


oe Other Equipment 


|b yy Installations 
MAINTENANCE 

A. Primary Mission Equipment 
Be Specialized Equipment 


on Other Equipment 

De Installations 

TRAINING 

PAY AND ALLOWANCES 

FUELS, LUBRICANTS, AND OTHER CONSUMABLES 


SERVICES AND MISCELLANEOUS 


jb Transportation 
Be Travel 
eC. Miscellaneous 


ADMINISTRATIVE AND SUPPORT COSTS 
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the Navy does not have a satisfactory method of assigning a cost to 
the repair of a particular radio, radar, or other "Black Box" component. 
It therefore becomes impractical to include repair costs of repairable 
components in a cost which relates to flying activity. 

By comparing the total cost of fuel, lubricants, and consumable 
items required to operate for a specified period of time with the number 
of flight-hours flown during the same period it is possible to determine 
an average cost per flight-hour, denoted CFH. Determining this figure 
for each location will provide a measure of the cost of operating as 
influenced by geographical location, operational requirements, and 
local operating practices. 

This figure will now be utilized to develop a costing procedure 
which can be used for the comparison of selected alternatives. If CPH 
is the cost per flight-hour when flown from base k, then the cost of 
one hour of on-station time in any subarea (i,j) that may be reached 


from base k can be determined. 


TOTAL COST OF FLiche. 


COST PERTOME STATION WIOUR— — ae aeeon me ea GIES 


which yields, 


. (T,) (CFH,) 


gta 0 
le 0 OOS a 
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OF 


CH, 


one 0.0052R_ 
ijk 
= T 
k 
Ci denotes the cost per on-station hour in subarea (i,j) when flown 


from base k. 


B. FORMULATION 

Under the assumption of a cost function which has a linear 
relationship with the on-station hours, the flight-hour allocation 
problem may be formulated as one which may be solved with the pro- 
cedures of linear programming. The problem becomes one for which it 
is desired to fulfill the operational requirements in each subarea ata 
minimum cost subject to certain restraining conditions expressible 
as linear equations. 

Digg Notation 

Prior to a formal statement of the problem, notation must 

be established. If (i,j) denotes a particular operating area andka 
Speceimembaserewiere P—1l,...,m, j= 1l,...9n;, and k =~ Tye o.p, 


then the following definitions will apply: 


sik number of on-station hours per month allocated to 
area (i,j) from base k 
ie ik number of transit hours per month to area (i,j) from 


base k ij WeDOrt CL x. . 
a k in suppor ijk 
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€ cost per on-station hour in area (i,j) when flown 


ijk 
from base k 
DF on-station hours per month required in area (i,j) 
X nis total hours available per month for training and 
miscellaneous flying at all bases 
ay flight time in hours per month available from base k 


In the flight-hour allocation problem it is necessary to allocate 


an amount, x,., , of on-station hours per month from each of p bases 


ijk 
amongmn operating areas where Sir is the cost of one hour of on- 
station time in area (i,j) when flown from base k. Each operating area 
requires Py hours of on-station time per month. 


The objective function, which represents the cost of providing 


the required on-station hours, may be expressed as, 


1, 
C = fay = ou eis 
C is now to be minimized subject to the constraints presented below. 
ae On-Station Hours | 
On-station hours allocated to each area from all bases will 


equal the on-station hours required in each area. This may be written 


as 


ae ee 
1 ijk ij 1OG A l, m 


S34 Transit Hours 
In the determination of the total number of flight-hours to 


be allocated from each base it is desirable to know the number of transit 


ae 


hours necessary to provide the required number of on-station hours. 


Where Ri is the distance from base k to area (i,j) the relationship 


k 


between the on-station time and the transit time may be obtained. 
From Appendix A, the tradeoff between the on-station time and the 
transit time on an individual sortie has been shown to be 


te = qT = Dee ual 


ht i is the number of on-station hours allocated to area 


(i,j) from base k and Tes is the average on-station time per sortie, 
k 
the number of sorties flown may be described as 


> ree 
NUMBER OF SORTIES = — 


OS a 


Similanml wpifvx is the average number of hours of 


ict are p4 
transit time allocated to area (i,j) from base k, the average transit 
Emer rs 


T = ).005cR 
tr 1j 


The number of sorties flown is then, 


NUMBER OF SORTIES = “m+i,jk _. 


A 
tr 


Z0 


Equating these two equations, the number of on-station 


hours may be expressed as a function of the number of hours spent in 


transit. 
a en 
ice = eat kK 
Ip 0.0052R.., 
Os ijk 
kK 
As determined previously 
= — Uh y 
ros, Ty. OF0OS ne 


which is substituted into the equation directly above, yielding, as a 
constraint, 


-xX Le - | = Q. 


nuk “m+ ik | oT95aR7 
Pik 
4. Total Hours Available 
The sum of all flight-hours allocated, including training, 
must equal the total hours available. 
n 
2 Py os “ijk 2 *mis ae 
The upper limit of "2m" in the summation over i indicates that both 
the on-station hours (i=l1,...,m) and the transit hours (i=m+l,...,2m) 
are to be added. 
oe Base Loading 
The number of all flight-hours available at each base per 


month may or may not be known. If the capacity of a base is a 


2g 


Significant factor then an upper bound on the number of flight-hours 


available from base k may exist. If there exists an upper limit to the 


total available hours at any base k, this restraint may be expressed as 
. 
< 
x = oes 
2 i=l ijk Ik 


Ce STATEMENT OF PROBLEM 


A complete analytical statement of the flight-hour allocation 


problem is now possible, to bring together the development of the 


preceding paragraphs. The problem is then to: 


p x m 

Mindmize 2 2, 2h eee iy 
fOr i= 1, 42,1, eee ons. =e, p 
Subject to, 

=) mK a 

AR 
oe Xe ee i lal — 
i A CosoR 
ik 
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Be SP@ne HON PROCEDURE 


The linear programming problem formulated above is solved by 


the MPS/360 LP package through the use of a two-phase program in 


30 


which a routine written in FORTRAN IV translates the necessary input 
data into a format compatible with the MPS/360 LP requirements. When 
the transfer of input data has been completed, execution of the MPS/360 
LP portion of the program begins. A sample problem is presented in 


Appendix C and includes a discussion of the output from the MPS/360 LP. 


Sl 


IV. DISCUSSION 


A. EXTENSIONS 

Other areas to which the methodology presents an immediate 
solution concern the problem of base denial, the selection of alternate 
bases, and the problem of an increase in requirements after force levels 
have been established. 

The problem of base denial and the subsequent reallocation of 
forces may be simulated by removing a base from consideration in the 
problem formulation. This is readily accomplished by changing the ND 
entry on the data card for the appropriate base, as shown in Appendix C. 

The previously mentioned possibility of base denial raises the 
question of what alternatives are available if a base is lost. One 
solution is to reallocate available forces among the remaining bases with 
the hope of obtaining a feasible solution. Another is to consider the 
utilization of existing bases not presently supporting patrol forces, or 
the establishment of new bases. 

In any alternative which includes the introduction of a new base 
or the improvement of existing facilities, care must be taken to ensure 
that a detailed analysis of all requirements is made. It may evolve that 
it is less expensive to construct an entire new base than to provide 
for the incremental adjustments necessary to bring an existing base up 
to the capability required. Large [3] and WORC [5] have listed many of 


the items which must be taken into consideration. 
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One of the primary considerations in any comparison of alternatives 
is the effectiveness with which the requirements may be met. The 
methodology presented in this paper may be utilized to assist in this 
determination. By assigning an expected cost per flight-hour to each 
location, the alternate bases may be included in the flight-hour allo- 
cation procedure. In this manner the effect of each of the alternate 
sites may be observed. Objective results from the simulation may then 
be combined with the results of additional comparisons, both subjective 
and objective, prior to making the final decision. 

Requirements for a positive level of training hours or other flight 
activity may also be included in the solution procedure. If the require- 
ment is one covering all bases, the constraint, X is = lines may be 
placed into the program. To provide for separate requirements at 


selected bases, the constraint shown above must be broken down for 


each location, i.e., 
x ; = b ‘ i x F — b A e 
mas | misl mis2 mis2 


E. ASSUMPTIONS 

The formulation of the problem assumes that the total number of 
flight-hours available will be greater than the total requirement for on- 
station and transit time. If, however, the situation arises in which 
the requirements exceed the number of available flight-hours, additional 


procedures must be instituted. From an academic standpoint the problem 


ce 


may be solved by the establishment of a fictitious base, a , whose 


p+] 
available flight-hours are defined as the difference between the hours 


required and the total hours available. 


Hl j=l. [k=l “ijk 7 *ijpt 

The costs associated with the on-station hours flown between this 
fictitious base and each operating area should be related to the cost 
of being unable to furnish the desired coverage of the area. If such 
a quantitative figure cannot be determined, a cost of zero may be 
assumed which will then allocate flight-hours on a minimum cost basis 
to aS many areas as possible. In actual practice the problem may be 
Overcome by first comparing the total flight-hours available with those 
which result from an infeasible solution to the linear programming 
problem. A subjective decision must then be made as to the necessity 
of coverage in each subarea, and the amount of coverage desired. By 
reducing the total requirements a feasible solution to the problem may 
be obtained. 

The manner in which non-feasible base-area combinations are 
removed from consideration is in need of revision. A more positive 
method, rather than the assignment of high costs, is necessary. It is 


possible, in some circumstances, for an undesirable base-area 
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allocation to enter the solution. Such a condition might arise during 
the solution in the case where the base nearest the area concerned is 
at its upper bound, if one exists, and all remaining bases are outside 
the operating radius of the aircraft. In this case, the solution pro- 
cedure will utilize the only cost available, $999, to achieve a minimum 


cost allocation. 


on RECOMMENDATIONS FOR IMPROVEMENT AND FURTHER STUDY 
The procedure suffers from its dependence upon estimates of 
operational requirements. While it is possible to obtain objective 
values based upon past requirements, care must be taken to ensure 
that the figures are not inflated by subjective estimates of future 
requirements. An overestimation of these requirements, while providing 
an excess of available flight-hours for training purposes and unexpected 
demands, will result in a lower utilization of aircraft and flight crews. 
The rapid response capability of the P-3 (it is possible to position an 
aircraft and crew at any point in the Pacific within 24 hours) indicates 
that operational commanders should position their patrol forces at 
Overseas bases such that the expected level of requirements is met. 
Unusually heavy and unexpected demands upon the system may be 
handled by releasing forces from their home port. An alternative method 
might be a probabilistic interpretation of the flight-hour requirements. 
This would enable the requirements to be structured such that any 


chosen level of operations might be handled. 


The problem as stated does not take into consideration the 
possibility of a minimum acceptable level of operation at each base. 
If a minimum level does exist it may be inserted into the program by 


selection of an appropriate a, value and utilization of a greater-than- 


ie 
or-equal-to constraint relationship. 

An area which requires considerable study is that of the role 
played by the training requirements of a deployed squadron. Under the 
present structure, patrol squadrons are in a state of continual change, 
with deployed units being made up of both trained and partially trained 
personnel. This requires a continuing, heavy, training program which 
often suffers under the weight of operational requirements. Training 
needs on deployment are filled as the opportunities arise but are con- 
tinually outpaced by operational demands. It would appear that a more 
feasible approach to this problem would be the creation of a larger basic 
unit than the present squadron, which could then deploy a majority of 
trained personnel, reducing the training requirements at deployed sites 
to a minimum. 

Costs, though they continually play a large role in any problem 
related to the optimal allocation of resources, are among the more 
difficult items to identify. The expansion of the concept of a cost per 
flight-hour to include specific costs for operational, training, and the 
other types of flying performed, would greatly enhance the capability 


of the methodology by allowing a more complete breakdown of the 


requirements. 
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The assumption of a linear cost function should also be investi- 
gated. It is possible that the further division of the cost per flight- hour 
concept would result in the determination of a non-linear variation 
between the cost of operating in an area and the time spent in that area. 
Variables which might enter into the determination of a non-linear 
relationship include the type of search performed, weather, and search 


stores expended. 


gf 


V. SUMMARY 


A method has been developed by which force commanders may 
optimally allocate the patrol forces at their disposal. This is accom- 
plished subject to operational requirements, operating areas, and the 
forces available. Provided input data defining the location of existing 
bases, desired coverage of surveillance areas, and available flight- 
hours, the methodology utilizes the Mathematical Programming 
System/360 to develop a minimum cost allocation of available forces. 
The number of aircraft required at each location may be determined by 
comparing the number of flight hours required within the flying hour 
capability of the aircraft. 

The inputs required for the computer formulation are, the on- 
station hours required in each subarea, the location of bases under 
consideration, the flight-hours available at each base, the average 
sortie length in hours, and the average cost per flight-hour for the 
etree tie 

The outputs generated are, the total flight-hours required from 
each base, a complete breakdown of the on-station andtransit hours 
flown from each base, the total time available for training and other 
missions, and the total cost of providing the on-station coverage 


required. 
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The methodology presented in this paper derives a large measure of 
its usefulness from its inherent flexibility. The sample problem, which 
consisted of 42 subareas and four bases, required a linear program with 
215 row constraints and 337 columns. The MPS/360 LP is capable of 
solving a linear programming problem with over 4000 row constraints 
and an unlimited number of columns. 

Alternate bases may be included in, or removed from, the solution 
procedure with a minimal amount of effort, thus providing a rapid, 
efficient, means of determining the role of each location in the overall 
picture. 

An increase requirement in any area after forces have been deployed 
may be handled by changing the required on-station time in the area 
concerned, and adjusting the ay values of each base to reflect the 


number of aircraft at each location. The methodology will then determine 


any necessary reallocation of forces to handle the additional requirements. 
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APPENDIX A 
RELATIONSHIP BETWEEN OPERATING RADIUS 


AND AVAILABLE ON-STATION TIME 


In determining the relationship between the operating radius and 
the on-station time per sortie it becomes convenient to make the 
following assumptions regarding the initial configuration of the aircraft: 
1. P-3B, takeoff weight of 127,500 pounds. 

2. Full fuel load of 59,800 pounds and 300 pounds of water. 

3. Outbound flight at 18,000 feet to 22,000 feet altitude. 

4. Return flight at 28,000 feet. 

5. Zero-fuel weight of 67,400 pounds. 

6. Reserve fuel of 8500 pounds. 

7. Flight to and from the operating area will be flown according to the 
maximum range speed schedule as presented in the P-3A/P-3B Natops 
Handbook. 

Based upon the previously stated assumptions and utilizing the 
material in the P-3 Natops Handbook [9], Figures 3 and 4 can be con- 
structed. Figure 3 depicts the relationship between the gross weight 
of the aircraft, operating radius, and available on-station time. 
Figure 4 illustrates the linear relationship which exists between the 


operating radius and the available on-station time. 
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A least Squares regression analysis of the sample points in 

Figure 4 results in the relationship 
a = 11.2 - 0. @06@R 

between the operating radius and the available on-station hours per 
sortie. Ds is the available on-station hours per sortie, Ris the 
operating radius in nautical miles, and 11.2 is the average sortie 
length in hours. 

Neither Figure 3 nor Figure 4 takes into account the increase in 
on-station time possible if one or two engines are feathered. The 
estimates may therefore be considered to be slightly conservative 


and more useful for planning purposes. 
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Pie eNO. B 


MAXIMUM FLIGHT HOUR CAPABILITY 


The lifetime of an aircraft can be divided into a combination of 
flying time and ground time. Flying time can be broken down into 
separate categories to indicate the type of flying performed. Examples 
of these might be; (1) operational, (2) training, (3) repositioning. For 
the purpose of determining the maximum flight hour capability all flight 
time can be treated the same. 

Ground time can be divided into the following divisions; (1) Ready- 
alert and standby, (2) undergoing maintenance, (3) awaiting spares, 

(4) turn-around time, (5) operationally ready but not flying. In keeping 
with present Naval terminology (2) and (3) will be referred to as, 

(2) not operationally ready due to maintenance (NORM) and (3) not 
operationally ready due to supply (NORS). 

The total number of hours available for flight per month per aircraft 
(average) is 730 hours, as determined by: 


24(hours/day) x 365 (days/year) 


HOURS PER MONTH = a5 orths/year) 


HOURS PER MONTH = 730 hours/month. 
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These 730 hours of available time per month per aircraft may be 


grouped as follows: 


The number of available flying hours per month can now be seen to 
be limited by that time which must be allocated to maintenance, awaiting 
Spare parts and other ground activities. These limitations may be 
expressed analytically as follows, for each aircraft 


F+GA+GM+GS+ GT + GO + D= 730 hours/month 


E PEIGHT HOURS 
GA GROUND ALERT HOURS* 
GM NORM HOURS 
GS NORS HOURS 
GT TURNAROUND HOURS 
GO OPERATIONALLY READY BUT 
UNSCHEDULED 
1D) OMAIER 
* includes ready-alert and standby 
For further development of the maximum flying hour capability of 
the aircraft it will be necessary to determine the number of NORS and 
NORM hours per flight hour. The number of NORM hours per flight hour 
for each aircraft may be determined in the following manner. Let Kn be 
the number of NORM hours per flight hour, then 
GM 
on _ lg 
Similarly Koo the number of NORS hours per flight hour is found to be, 
GS 
iS = F. 


and since GM = Kae and GS = KF 


F( 1+ K + K. ) +GA+GT+ GO + D= 730 hours/month 
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which yields 


730 - (GA+GT+GO+D) 


So 1 a keer Kk. 
m S 


By minimizing or eliminating the time an aircraft is "operationally 
ready but not flying" (GO), and those unexplained hours, (D), this 
equation will establish the maximum flying hour capability of the aircraft 


consistent with current maintenance practices. 
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APPENDIX C 


UTILIZATION 


Utilization of the previously developed methodology will now be 
demonstrated by applications to a sample problem. Following the for- 
mulation of the problem; the computer program, preparation of the 
required input data, and the information contained in the computer output 


will be presented. 


A. SAMPLE PROBLEM 

Assume that the operating area is positioned as illustrated in 
Figure 5. The grid overlay has subdivided the area into 42 subareas, 
six rows and seven columns. Each subarea is assumed to be 300 miles 
Ona Side, yielding a total area covered of 1800 miles by 2100 miles. 
The four bases shown have the following coordinates, relative to the 


Origin of the grid: 


Base X-coordinate Y-coordinate 
1 1020 1060 
2 1140 240 
3 2040 480 
4 350 1380 


The arcs around each base indicate the maximum practical operating 
radius for that base. 
The mission of the patrol forces assigned to these bases will be 


to provide coastal surveillance coverage of specific areas as indicated 
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PIGURESS 


PICTORIAL REPRESENTATION OF SAMPLE PROBLEM 
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by the straight line segments in the figure. Additional requirements 
dictate the need for additional coverage in adjacent areas. Froma 
knowledge of the type of forces available and the operational require- 
ments it is possible to estimate the on-station hours required in each 
subarea for a specified period. Assume that this has been done fora 
period of one month and is indicated by the small numbers in each box. 

If a subarea contains no number indicating the requirement, a requirement 
does not exist. 

The total requirement for on-station hours in the sample problem 
is then 2900 hours per month. Assume now that the total number of 
flying hours available in this area per month will be 5500 hours. This 
figure includes, on-station hours, transit time, — os hours and any 
other flight time. 

Base 4 will be assumed to be in an overloaded status and capable 
of supporting only a limited number of aircraft for patrol purposes. This 
will be indicated by placing an upper bound on the number of flight-hours 
available at base 4 of 600 hours per month. The remaining bases, 1,2, 
and 3 are capable of handling any number of aircraft that might be 
expected. 

Appendix A indicates that the average sortie length utilizing the 
"profile" concept for maximum aircraft utilization will be approximately 
11.2 hours. For the sample problem, assume that this figure will apply 


to each base. 
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The last figure required is that of a cost per flight-hour, CFH. 
This cost may be expressed as its true value, or as a multiple of a 
base value. For example, if the cost per flight-hour figures for bases 
1 through 4 are: $28, $33, $36, $31, they might be also presented as 
multiples of one of the values, say $28. In this form they would be 


presented as 120007 1.178, 1.39 , mice. 107. 


BY COMPUTER PROGRAM 

The computer program performs the function of translating system 
requirements into the form required by the MPS/360, then executing 
the linear program and obtaining an optimal solution to the problem. 

The program consists of two parts, a routine written in FORTRAN IV 
which formulates the input data required for the MPS/360 and places it 
into storage. An MPS/360 program which retrieves the input data from 
its storage location, initiates a linear programming solution procedure 
and determines the optimal allocation. 

Inputs to the FORTRAN program are discussed below. After 
receipt of the input data the FORTRAN program computes the cost per 
on-station hour utilizing the relationship developed in Appendix A. If 
the range to any area is found to be greater than the maximum desirable 
operating radius of 1350 nautical miles, a cost per on-station hour of 
$999 is assigned to forestall inclusion of a non-feasible base-area 
combination. If an operating area lies outside the range of all bases 
considered in a particular problem, the requirement for that area is re- 


duced to zero, removing it from consideration. 
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The routine then computes the data required by the MPS/360, 
placing it into storage in the proper sequence. Figure 6 presents an 
example of the type of data and format necessary for the input to the 


MPS/360 program. 


NAME FLTHRS 
ROWS 
N COsP 
E Ril 
E RZ 5 
G k26 
L R27 
: COLUMNS 
X1lll G@srT 2/7 463 
X11l Rl ] 00 
X11ll R16 1.00 
M303 C@ST 8: . 216 
MS93 Rl ] «00 
wove R26 Oe 
RHS 
B Rl 100.00 
B R2 200.00 
B Res 6000.00 
ENDATA 


SAMPLE INPUT DATA FOR MPS/360 


FIGMIRE 6 


on 


The first card contains the data set name, FLTHRS, and the last 
card, ENDATA, signifies the end of the data set. ROW cards specify 
the name to be assigned to the rows of the linear programming matrix, 
as well as the type of constraint (equality, inequality, or no constraint) 
represented by the row. COLUMN cards specify the name to be 
assigned to the columns in the linear programming matrix, and define, 
in terms of column vectors, the actual values of the matrix elements. 
RHS cards are used to specify the name of the right-hand-side con- 
straint vector. They are also used to define, in terms of column vectors, 
the values of these elements. Referring to Figure 6, the following 
interpretations are made. In the ROWS section, "N COST" indicates 
that this is the row corresponding to the objective function of the 
problem and does not have a constraint. "E Rl" signifies that 
row RI is an solillity constraint while for row R26 the constraint 
relationship is greater-than or equal-to. If the only elements in row Rl 
are found in columns X111, X353, and B, the first equation may be 
written as 

X11 +X353 = 100 ,00% 
The remaining constraint equations to the problem are formulated ina 
Similar manner. 

When the transfer of input data into storage has been completed, 

execution of the MPS/360 LP portion of the program begins. MPS/360 


is composed of a set of procedures, a subset of which deals only with 
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linear programming. The method of solution of the linear programming 
problem is the ordered execution of a series of these procedures. The 
user decides upon the method of solution and conveys this to the 
MPS/360 in the form of the MPS/360 control language. Figure 7 presents 
the control language program utilized for the solution of the flight—-hour 


allocation problem. 


PROGRAM 
MOMPIALZ 

MOVE (XPBNAME,'PBFILE') 
MOVE (XDATA, 'F LTHRS') 
MOVE (XOBJ, 'COST') 
MOVE (XRHS, 'B') 
CONVERT 

CRASH 

PRIMAL 

SOLUTION 

BMT 

PEND 


CONTROL LANGUAGE PROGRAM 


FIGURE 7 


Complete information regarding the MPS/360 is available in Mathematical 


Programming System/360, (360-CO-14X) Linear and Separable Programming - 


Users Manual [4]. 


ons INPUT DATA 
Required data for the solution to the flight-hour problem is of 


three types: 


3) 


Ls Information regarding the size of the area involved. 
ae Flight-hour requirements for each subarea. 
Ow Base locations, costs per flight-hour at each base, and 
base utilization. 
The data deck is made up of cards containing the above information in 
the order presented. 
1. Area 
The first card of the data deck contains six numbers which 
relate to the number of rows and columns which make up the grid overlay, 
the number of bases in the area, the length of the sides of each subarea, 
and the total flight-hours available. This information is conveyed to 
the program by the following two cards which specify the order and the 
format of the data. 


READ (5,102) M,N,P,XL,YL,AVAIL 
M2 FORMA G's ceo. 0) 


For the sample problem, the input data for this section will appear 
as shown below, with the figures (x) indicating the column in which the 
first figure is placed. 


7 4 300. 300. 5500. 
(5) (10) (15) (18) (28) (38) 


Ze Magi -oun Requirements 
The flight-hour requirements will be read into the program 
in an array of the same dimensions as the grid, utilizing the cards 


presented below. 
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READ &5, 100) (BL, J) .J=1,. Nh, I=1,M) 
100 FORMAT (6F 10.0) 


The sample problem will appear as follows, each line 
referring to a separate card. 


200. 260. 100. 00. 


200. We. 50. 

50. 200. 200. 50. 

50. 200, LOO. 56. 

50. 50. 200. 
0, 50. 50. 200. 
eo. 20. 0. 30. 

(1) (11) (21) (31) (41) (51) 


3. Base Information 

The last group of data cards specifies information about 
each base in the area. The cards; 

READ (5,101) (A(I),T(),CFH(I) ,X(I),Y(),ND(I), 

li=1,P) 

101 FORMAT (5F10.0,12) 

convey this information to the program. A(I) is a number which corresponds 
to the maximum number of flight-hours per month that a particular base 
is capable of supporting. If there is no expected limit this number 
will be zero. T(I) is the average sortie length, while CFH(I) is the 
cost per flight-hour. The cost per flight-hour may be represented in 
either of the two forms mentioned earlier but consistency must be 
maintained within the program. X(I) and Y(I) correspond to the location 
of each base. The last figure, ND(I), represents base utilization and 
may be either zero or one. If a base is to be utilized in the solution 
procedure the number will be one, if the base is not to be utilized, 


zero will be used. 


offs 


Returning to the sample problem, the last section of the data deck 


will consist of the cards shown below. 


Oem a a(S cc |g) um aaall(0) 9 Ve 
0. One Coielel 0 me 0p l 
Cmte ieee so. «862040. ABC: l 
O00 Liz sleet Ok i 20 eee 
(1) (11) (21) (31) (41) (52) 


ips OUTPUT INTERPRETATION 

Figure 8 represents a reproduction of several segments of the 
Sample program output. The cost of supplying the required number of 
Operational hours is found in the "ACTIVITY" column under the heading 
LSOROTIONMOrTrmwian tobe olWoy 57.556 Ine “(OPTIMAL)” indicates 
that an optimal solution was reached. Other possible results are 
"(NON-OPTIMAL)" and "(INFEASIBLE)." The next section, "SECTION 1 - 
ROWS," contains the activity levels of each row in the optimal solution. 
Rows R1 through R42 indicate the operational requirements in each 
subarea. Row R211 specifies the total number of hours available, 
while rows R212 through R215 indicate the total flight hours required 
at each base.. The first line following the hours available corresponds 
to base 1, the second to base 2, and so on. The final section, 
"SECTION 2 - COLUMNS," provides a complete breakdown of the 
Operational and transit hours flown between each area and each base. 
For example, column X321 indicates that base 1 is allocating 200.00 


hours of on-station time per month to area (3,2) and column X1021 shows 
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S@LUTION TOPTIMAL) 
TEME =°3 .20 MINS. ITERATION NUMBER 231 


come DUANE... > SC TIVE. . . DEFINED AS 
FUNCTIONAL 108757.54745 COST 
RESTRAINTS B 


SECTION] =sROWS 


NU MBER eRe W.. AT see DIVE . on 
1 COST BS 108757.54745 
Z Rl EO 
3 R2 1, : 

4 R3 EB) 200.00 
9 R4 Eo 200 . 010 
Zaz jaan kal Ei SOU 
PANS: Re BS 219 Law 
214 Foz 3 BS BI ZEO 
EME R214 BS : 

216 RZ 15 Ae) 600.00 


SECTI@G“W 2 —- COLUMNS 


NUMBER .COLUMN. AT + -ACMMIVITY<.. .« 
Zoe ma | BS 200.00 
PAG) peo Sel BS 200.00 
407 X1021 BS PL99 
408 X1031 BS (eae, 
50 XMIS BS Te36 01 


SAMPLE COMPUTER OUTPUT 


FIGURES 


a7 


that 71.99 hours of transit time are necessary to provide the 200.00 
hours of on-station time required in area (3,2). Since the index of 
transit time requirements runs from i= mtl,...,2m, column X1021 
refers to the transit time to area (3,2) from base 1. The last entry in 
"SECTION 2 - COLUMNS," contains the total hours available for 
other activities. In the sample problem the value of XMIS is 1836.0 


hours. 
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COMPUTER OUTPUT 


Sao N (OPTIMAL) 


Live = 1.25 MINS. [TERATICN NUMBER = 231 
coo eNAME cee eee ACTIVITYeo. BEF INGD AS 
FUNCTIONAL 108757.54745 COST 
RESTRAINTS B 


99 


=—~ROWS 


SECTICN 1 


eo eACTIVITY.. 


AT 


ce cn s 6 


NUMBER 


o@e@eeegeee#eee#eeoeeteese8#eef8ecfee#eesertteteetkee#e*#seeee#%#he#eesrt eeoee#eeeeeeee*eeeee ese @ 


108757.54745 
O 
0 
C 
0 
6) 
0 
0 ) 
O 
O 
é 
C 
0 
O 
O 
0 
C 
0 
QO 
QO 
0 
0 
Q 
0 
Q 
0 
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eo cACTIVITY... 


AT 


eoeKOWee 


NUMBER 


oe ewe eevee ee 
Om n 
OOr 
\S\ 4 CO 
VON 


0 

Q 

9 
600.00000C 
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SECTIECN 2 
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AT 
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NUMBER 


QOvCO VOLUO NOOL QOvV VOOCL 
Q00G 2000 DIOS Q00 2000 
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NUMBER 
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